חומר עזר לבחינה במבוא למדעי המחשב // Indicates whether some other object is "equal to" // this one. boolean equals(object other)

Transcription

1 חומר עזר לבחינה במבוא למדעי המחשב שיטות במחלקה Object // Indicates whether some other object is "equal to" // this one. boolean equals(object other) // Returns a string representation of the object. String tostring() // Returns the length of this string. public int length() שיטות במחלקה String // Returns the index within this string of the first // occurrence of the specified character, or -1 if // the character does not occur. public int indexof(char c) // Returns the char value at the specified index. public char charat(int index) // Returns a string that is a substring of this // string. The substring begins with the character at // the specified index and extends to the end of this // string. public String substring(int beginindex) // Returns a string that is a substring of this // string. The substring begins at the specified // beginindex and extends to the character at index // endindex - 1 public String substring (int beginindex, int endindex) עמוד 1 מתוך 6

2 שיטות במחלקה Character // Constructs a newly allocated Character object // that represents the specified char value. public Character(char value) // Returns the value of this Character object. public char charvalue () שיטות במחלקה Integer // Constructs a newly allocated integer object // that represents the specified int value. public Integer(int value) // Returns the value of this Integer object. public int intvalue () הממשקים Iterable ו- Iterator public interface Iterable{ // Returns an Iterator over elements of this // Object. public Iterator iterator(); public interface Iterator{ // Returns the next element in the iteration. public Object next() ; // Returns true if the iteration has more elements. public boolean hasnext() ; עמוד 2 מתוך 6

3 הממשק List public interface List extends Iterable{ // Returns the number of elements in the list. public int size() ; // Returns true if the list is empty. // Returns true if this list contains the specified // element. public boolean contains(object element) ; // Replaces the element at the specified index // in this list with the specified element. public Object set(int index, Object element) ; // Returns the element at the specified index in // this list. public Object get(int index) ; // Adds the specified element to the end of this // list. public void add(object element) ; // Inserts the specified element at the specified // index in this list. public void add(int index, Object element) ; // Removes the first occurrence of the specified // element from this list, if it is present. public boolean remove(object element) ; עמוד 3 מתוך 6

4 הממשק Set public interface Set extends Iterable{ // returns the number of elements in the set. public int size() ; // returns true if the set is empty. // Returns true if the set contains the specified // element. public boolean contains(object element) ; // Adds the specified element to the set. public void add(object element) ; // Removes the specified element from the Set, // if it is present public boolean remove(object element) ; public interface Stack { // Returns true if this stack is empty. הממשק Stack // Removes the object at the top of this stack and // returns that object. public Object pop() ; // Pushes an item onto the top of this stack. public void push(object element) ; // Returns the object at the top of this stack // without removing it. public Object peek() ; עמוד 4 מתוך 6

5 הממשק Queue public interface Queue { // Returns true if this queue is empty. // Removes the object at the front of this queue // and returns that object. public Object dequeue() ; // Insert an item into the end of this queue. public void enqueue(object element); // Returns the object at the front of this queue // without removing it. public Object peek() ; ו- Comparator public interface Comparable{ הממשקים Comparable // Compares this object with the specified object // for order. Returns a negative integer, zero, or // a positive integer as this object is less than, // equal to, or greater than the specified object. public int compareto(object other) ; public interface Comparator{ // Compares its two arguments for order. Returns a // negative integer, zero, or a positive integer // as the first argument is less than, equal to, // or greater than the second. public int compare(object o1, Object o2); עמוד 5 מתוך 6

6 הממשק Graph public interface Graph { // Returns the number of vertices in the graph. public int numberofvertices() ; // Returns the number of edges in the graph. public int numberofedges() ; // Returns true if the graph contains the // edge (i, j). public boolean containsedge(int i, int j) ; // Adds the edge (i, j) to this graph. public void addedge(int i, int j) ; // Removes the edge (i, j) from this graph. public void removeedge(int i, int j) ; // Returns the number of edges connected to // vertex v. public int degree(int v) ; // Returns the set of vertices connected to // vertex v. public Set neighborsof(int v) ; // Returns the set of edges of this graph. public Set edgeset() ; עמוד 6 מתוך 6